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1. Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item, 

I I The international search was carried out on the basis of a translation of the international application furnished to 
this Authority (Rule 23.1 (b)). 

b. With regard to any nucleotide and/or amino acid sequence disclosed in the intemational application, see Box No. I. 

2. Certain claims were found unsearchable (See Box II). 



3. 



Unity of invention is lacking (see Box III). 



4. With regard to the title, 

[x] the text is approved as submitted by the applicant. 

the text has been established by this Authority to read as follows: 



5. With regard to the abstract, 

[3c] the text is approved as submitted by the applicant. 

I I the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box No. IV. The applicant 
may. within one month from the date of mailing of this international search report, submit comments to this Authority. 

6. With regard to the drawings, 

a. the figure of the drawings to be published with the abstract is Figure No. ^ 

[x] as suggested by the applicant. 

I I as selected by this Authority, because the applicant failed to suggest a figure. 

I [ as selected by this Authority, because this figure better characterizes the invention. 

b. Q none of the figures is to be published with the abstract. 
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"O " document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



"T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
Invention 

"X* document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document Is taken alone 

"Y" document of particular relevance; the claimed invention 
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PATENT ABSTRACTS OF JAPAN ' 

vol. 018, no. 353 (P-1764). 
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abstract 

figures 3,16 
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& JP 53 044142 A (HITACHI LTD), 

20 April 1978 (1978-04-20) 

abstract 
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vol. 1997, no. 05, 

30 May 1997 (1997-05-30) 
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abstract 
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Box 11 Observations where certain claims were found unsearchable (Continuation of item 2 of first sheet) 
This International Search Report has not been established in respect of certain claims under Article 17(2)(a) for the following reasons: 
1 . Claims Nos.: 

— because they relate to subject matter not required to be searched by this Authority, namely: 



I Claims Nos.: 

because they relate to parts of the International Application that do not comply with the prescribed requirements to such 
an extent that no meaningful International Search can be carried out, specifically: 



3. Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 

Box 111 Observations where unity of Invention is lacking (Continuation of item 3 of first sheet) 

This International Searching Authority found multiple inventioips in this international application, as follows: 

see additional sheet 



As all required additional search fees were timely paid by the applicant, this International Search Report covers all 
searchable claims. 



2. I I As all searchable claims could be searched without effort justifying an additional fee* this Authority did not invite payment 
of any additional fee. 



3. I I As only some of the required additional search fees were timely paid by the applicant, this International Search Report 
' — ' covers only those claims for which fees were paid, specifically claims Nos-: 



I Y I No required additional search fees were timely paid by the applicant. Consequently, this International Search Report is 
restricted to the invention first mentioned in the claims; it is covered by claims Nos.: 

1-27 
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The additional search fees were accompanied by the applicants protest. 
No protest accompanied the payment of additional search fees. 
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FURTHER INFORMATION CONTINUED FROM PCT/ISA/ 210 



This International Searching Authority found multiple (groups of) 
inventions in this international application, as follows: 

1. claims: 1-17, 22-27 



Problem to be solved: 

To provide for an electronic voting system which provides 
security and integrity (p. 5, last paragraph). 
Solution: 

Provide both an electronic ballot and a paper ballot which 
are linked by linking information and compare a sample of 
them according to independent claims 1, 15 and 22. 

1.1. claims: 18,19 



Problem to be solved: 

To provide for a ballot box with the possibility of 
distributing ballots to two ballot holders. 

Solution: 

To provide a selector that selects substantially at random 
one of the two ballot holders according to independent claim 
18. 

1.2. claims: 20,21 



Problem to be solved: 

To be able to scan a specific information on a paper ballot 
without revealing another information on the same paper 
ballot. 
Solution: 

To configure the ballot such that both informations are 
visible, but not at the same time according to independent 
claim 20. 



2. claim: 28 



Problem to be solved: 

To find a committment method (p. 25, 3rd paragraph). 
Solution: 

Determine a coirmitment value from an electronic data value 
according to independent claim 28. 



3. claims: 29-30 
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FURTHER INFORMATION CONTINUED FROM POT/ISA/ 210 



Problem to be solved: 

To find a method of providing information for verifying 
correctness of a permutation of encrypted messages. 
Solution: 

Sending coimiltments and additional information to a verifier 
according to independent claim 29. 



4. claims: 31-32 



Problem to be solved: 

To find a method of providing information for verifying 
correctness of a combined permutation and partial decryption 
of encrypted messages. 
Solution: 

Sending information to a verifier such that the verifier can 
use a zero-knowledge protocol according to independent claim 
31. 



5. claims: 33-35 



Problem to be solved: 

To find a method for shuffling and decrypting encrypted 
electronic data by a plurality of data processing entities. 
Solution: 

Partially decrypting and re-randomising the electronic data 
using a secret key shares according to independent claim 33 



6. claims: 36-43 



Problem to be solved: 

To find a method of providing data for verifying that 

messages are authentic. 

Solution: 

Selecting random numbers and determining thereform 
verification values according to independent claims 36 and 
37. 
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